package tree;

import java.util.ArrayList;
import java.util.List;

/**
 * 给定一个 N 叉树，返回其节点值的 前序遍历 。
 * N 叉树 在输入中按层序遍历进行序列化表示，
 * 每组子节点由空值 null 分隔（请参见示例）。
 * @author le
 */
public class NaryTreePreOrderTraversal
{

    static List<Integer> res = new ArrayList<>();

    public static void main(String[] args)
    {


    }

    public List<Integer> preorder(Node root) {
        if (root != null){
            res.add(root.val);
            for (int i = 0;i < root.children.size();i++){
                preorder(root.children.get(i));
            }
            return res;
        }
        return res;
    }
}
